Large population potential games
نویسنده
چکیده
We offer a parsimonious definition of large population potential games, provide some alternate characterizations, and demonstrate the advantages of the new definition over the existing definition, but also show the equivalence of the two definitions.
منابع مشابه
Fast Convergence in Population Games
A stochastic learning dynamic exhibits fast convergence in a population game if the expected waiting time until the process comes near a Nash equilibrium is bounded above for all sufficiently large populations. We propose a novel family of learning dynamics that exhibits fast convergence for a large class of population games that includes coordination games, potential games, and supermodular ga...
متن کاملStochastic Learning Dynamics and Speed of Convergence in Population Games∗
We study how long it takes for large populations of interacting agents to come close to Nash equilibrium when they adapt their behavior using a stochastic better reply dynamic. Prior work considers this question mainly for 2×2 games and potential games; here we characterize convergence times for general weakly acyclic games, including coordination games, dominance solvable games, games with str...
متن کاملPopulation Games and Deterministic Evolutionary Dynamics
Population games describe strategic interactions among large numbers of small, anonymous agents. Behavior in these games is typically modeled dynamically, with agents occasionally receiving opportunities to switch strategies, basing their choices on simple myopic rules called revision protocols. Over finite time spans the evolution of aggregate behavior is well approximated by the solution of a...
متن کاملFuzzy transferable-utility games: a weighted allocation and related results
By considering the supreme-utilities among fuzzy sets and the weights among participants simultaneously, we introduce the supreme-weighted value on fuzzy transferable-utility games. Further, we provide some equivalent relations to characterize the family of all solutions that admit a potential on weights. We also propose the dividend approach to provide alternative viewpoint for the potential a...
متن کاملGames that Enlist Collective Intelligence to Solve Complex Scientific Problems
There is great value in employing the collective problem-solving power of large groups of people. Technological advances have allowed computer games to be utilized by a diverse population to solve problems. Science games are becoming more popular and cover various areas such as sequence alignments, DNA base-pairing, and protein and RNA folding. While these tools have been developed for the gene...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 144 شماره
صفحات -
تاریخ انتشار 2009